Equilibrium in Queueing Systems with Complementary Products

We study a model of a queueing system with two complementary products/services. In our model, there is one M/M/1 system and another facility that provides instantaneous service. The two services are complementary and the customer has no benefit from obtaining just one of them. We investigate the model under various price structures and ownership assumptions.AMS subject classification: 90B22, 91A10The authors are equal in their contribution to this paper. This paper is submitted by the first author to the Tokyo Institute of Technology as partial fulfillment of the requirements for the Ph.D. program in the Department of Value and Decision Sciences, and the order of names was chosen in compliance with program conditions. This research was supported by the Israel Science Foundation (grant No. 237/02).     

Free probability and the von Neumann algebrasof free groups

This short note summarizes the circumstances of the birth of free probability theory andsome of the recent achievements.     

Simulation of viscous water column collapse using adapting hierarchical grids

An adaptive hierarchical grid‐based method for predicting complex free surface flows is used to simulate collapse of a water column. Adapting quadtree grids are combined with a high‐resolution interface‐capturing approach and pressure‐based coupling of the Navier–Stokes equations. The Navier–Stokes flow solution scheme is verified for simulation of flow in a lid‐driven cavity at Re=1000. Two approaches to the coupling of the Navier–Stokes equations are investigated as are alternative face velocity and hanging node interpolations. Collapse of a water column as well as collapse of a water column and its subsequent interaction with an obstacle are simulated. The calculations are made on uniform and adapting quadtree grids, and the accuracy of the quadtree calculations is shown to be the same as those made on the equivalent uniform grids. Results are in excellent agreement with experimental and other numerical data. A sharp interface is maintained at the free surface. The new adapting quadtree‐based method achieves a considerable saving in the size of the computational grid and CPU time in comparison with calculations made on equivalent uniform grids. Copyright © 2005 John Wiley & Sons, Ltd.     

Hamiltonian N2‐locally connected claw‐free graphs

A graph G is N₂‐locally connected if for every vertex ν in G, the edges not incident with ν but having at least one end adjacent to ν in G induce a connected graph. In 1990, Ryjá?ek conjectured that every 3‐connected N₂‐locally connected claw‐free graph is Hamiltonian. This conjecture is proved in this note. © 2004 Wiley Periodicals, Inc. J Graph Theory 48: 142–146, 2005     

Enhancing the Bolzon–Schrefler–Zienkiewicz Constitutive Model for Partially Saturated Soil

This paper presents an enhanced version of the elasto-plastic model for partially saturated soil first proposed by Bolzon, Schrefler and Zienkiewicz in 1996, “BSZ” model, which uses the effective stress tensor and suction as independent stress variables. It is recalled that the effective stress tensor proposed by Lewis and Schrefler in 1982 is thermodynamically consistent and, compared with other choices of stress tensors, results particularly suitable for partially saturated soil mechanics. A hydraulic constitutive relationship and a hydraulic hysteresis are introduced in the model, to take into account the irreversible deformation during cyclic drying and wetting until structural collapse. For this reason the plastic rate of strain is split into the sum of two components: one depending on the effective stress tensor and the other one on suction. This is the new feature of the BSZ model. This enhanced model is then cast into a thermodynamical framework at macroscopic level and it is shown that it is possible to derive the constitutive law from the Helmholtz free energy and a dissipation function, both for associative and non- associative plasticity. Finally the model predictions have been compared with experimental data for Sion slime, with particular emphasis on the deviatoric part, and model predictions of hysteretic behaviour have been investigated in case of a wetting and drying cycle on compacted betonite–kaolin.     

Energy Spectrum Width and Nonequilibrium Energy of Rayleigh Waves Scattered on a Two-Dimensional Near-Surface Electron Layer

We obtain expressions for the energy spectrum widths of Rayleigh waves corresponding to their deformational coupling to Fermi and Boltzmann electrons in a two-dimensional layer near the surface of a semibounded solid. We evaluate the nonequilibrium energy of Rayleigh waves that depends on these widths and is caused by the same coupling to the corresponding hot electrons. We show that this energy is independent of the degeneracy degree of the electrons and is given by the mean energy of free Rayleigh waves heated up to temperature of the electrons. We find conditions under which the thermodynamics is determined by this nonequilibrium energy of Rayleigh waves in films of a certain thickness with Fermi electrons near the surface and by the equilibrium energy of bulk phonons in thicker samples. All the results are obtained using the Keldysh diagram technique applied to the case of semibounded media.     

Equilibrium Shapes of Pressure Vessel Domes in Asymmetric Winding

Errors in the programs of winding pressure vessels can lead to an asymmetric reinforcement structure, which affects the equilibrium shape of their domes and the tension in the left and right families of filaments. In this paper, equations determining the equilibrium shape of the domes, the tension in filaments, and the shear stresses between layers are obtained. Examples with winding trajectories in the form of geodesics and constant-deviation lines are considered. It is found that, for pressure vessels, in the absence of external torque, the tension levels in filaments of the left and right families differ considerably. It is also revealed that, for actual friction coefficients in winding, the shear stresses taken up by the binder are insignificant. __________ Translated from Mekhanika Kompozitnykh Materialov, Vol. 41, No. 6, pp. 743–752, November–December, 2005.     

Investigation of the mean free path of projectile fragments produced in 16O－Em collision at 60 A GeV

Results are presented for an investigation of the mean free path of projectile fragments with charge 3≤Z≤8, produced by 60 A GeV {}^{16}O in nuclear emulsion. No dependence of mean free path on the distance from the point of the fragment emission is observed and our result is consistent with the nonexistence of anomalons.     

Numerical approximation of generalized Newtonian fluids using Powell–Sabin–Heindl elements: I. theoretical estimates

In this paper we consider the numerical approximation of steady and unsteady generalized Newtonian fluid flows using divergence free finite elements generated by the Powell–Sabin–Heindl elements. We derive a priori and a posteriori finite element error estimates and prove convergence of the method of successive approximations for the steady flow case. A priori error estimates of unsteady flows are also considered. These results provide a theoretical foundation and supporting numerical studies are to be provided in Part II. Copyright © 2003 John Wiley & Sons, Ltd.     

随机交通均衡配流模型及其等价的变分不等式问题

本文讨论了交通网络系统的随机用户均衡原理的数学表述问题.在路段出行成本是流量的单调函数的较弱条件下,对具有固定需求和弹性需求的模式,首次证明了随机均衡配流模型可表示为一个变分不等式问题,同时也说明了该变分不等式问题与相应的互补问题以及一个凸规划问题之间的等价关系.